console.log("hellow2.js执行了")

var root2 = {
  val: 1,
  left: {
    val: 2,
    left: null,
    right: null,
  },
  right: {
    val: 3,
    left: null,
    right: null,
    left: {
      val: 2,
      left: null,
      right: null,
    },
  }
};

function sumTree(root, sum = 0) {
	// 1. 判断输入是否合法
	if(!root) {
		return 0;
	}
	// 4. 得出结果
	sum = sum + root.val;
	// 2. 判断递归结束的条件（遍历每个节点，对每个节点判断其是否有左右子树）
	if(!root.left && !root.right) {
		return sum;
	}
	// 3. 寻找路径，将问题小化
	return sumTree(root.left, sum) + sumTree(root.right, sum);
}
console.log(sumTree(root2, sum = 0))